
Page 1 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



SCRIPT 








r 


ANA 
SCF 


LYZE 
VPT 



INPUT 
DATA 



■8 



10 



PARALLEL 
COMPUTATION 



SCRIPT 
FRAGMENTS 



■4 



RUNTIME 
SYSTEM 



£ 



ORIGINAL 
TOOL 



^-6 



Li 



SUPPLEMENTAL 
PROGRAMS 



OUTPUT 
DATA 



FIG. 1 



/- 2 

AN Aim SCRIPT 



FIG. 2 



Page 2 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



INITIAL SCRIPT 



r 



1 




DIVIDE INTO 
STATEMENTS 







y 



101 



SEQUENCE OF 
STATEMENTS 



102 



CONSTRUCT 
SERIAL 

DATAFLOW 
GRAPH 



103 




PARALLELIZE 



1 



105 



PARALLEi 
DATAFLOW 
GRAPH 



w \ 
_J 



106 



GENERATE 
SCRIPT 
FRAGMENTS 



107 



PRODUCE 
PARALLEL 
SPECIFICATIONS 



I 



108 



(SPECIFICATION 
OF PARALLEL 
I COMPUTATION 



r 



SCRIPT 
FRAGMENTS 



Page 3 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



INDATA 1 



y 




201 
220 



INDATA 2 




STEP 1: 
CONCATENATE 



-222 



( 




TEMP 1 




__/ 




^-223 






STEP 2: 


AGGRi 


EGATE 



221 
-203 

-204 



-205 




-202 



FIG. 3 



Page 4 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



-201 



INDATA 1 



INDATA 2 



-227 

—Lc 210 



STEP 1A: 
PARTITION 



-229 



-211 



STEP 1B: 
PARTITION 



-228 



^212 



TEMP 3 




■230 



TEMP 4 



220 




STEP 1: 
CONCATENATE 



221 
203 



-222 



TEMPI 



\^204 



-231 



STEP2A: 

HASH 
PARTITION 



BYV2,V3^ 2 32 



■214 



TEMP 5 



BYV2, V3 



■213 



BYV2,V3 
205 



BYV2, V3 
206 




1 


^-225 

f 


STEP 3: 
ANALYZE 




^-226 



OUTDATA 



-207 



-208 



FIG. 4 



Page 5 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 

- . J 



INPUT INDATA1 INPUT! .DAT 


1 


INPUT INDATA2 INPUT2 .DAT 


CONCATENATE INDATA 1 1NDATA2 




AGGREGATE o1 =MIN v1, o2 -MAX v1, o3 - 


SUMvl BYv2,v3 


ANALYZE 


OUTPUT OUTDATA OUTPUT DAT. 





SCRIPT}"^ 1 102 

[ INDATA 1: INPUT INDATA1 INPUT1 .DAT X ^~ 2 ° 1 

( INDATA 2: INPUT INDATA2 INPUT2. DAT 

( STEP 1: CONCATENATE INDATA 1 1NDATA2 } ^~ 203 

( STEP 2: AGGREGATE... BY v2, v3 Y ^ 205 

( STEP 3: ANALYZE Y " 207 

[OUTDATA: OUTPUT OUTDATA OUTPUT. DAT Y ^ 208 



FIG. 5 



Page 6 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



201 
202 
208 
204 
206 



NAME 
■INDATA1 
INDATA2 
ThOUTDATA 
TEMPI 
TEMP2 



CLASS 

INPUT 

INPUT 

OUTPUT 

TEMP 

TEMP 



FILE 

INPUT1.DAT 
INPUT2.DAT 
OUTPUT.DAT 



DATA SET TABLE 



EXPLICIT? 

YES 

YES 

YES 

NO 

NO 

601 



203- 
205- 



207- 



NAME OPERATION PARAMETERS (EXCEPTING DATA SETS) 
-STEP1 CONCATENATE 

-STEP2 AGGREGATE 01=MIN V1,02=MAX V1,03=AVGV1 

BYv2,V3 

-STEP3 ANA1YZE 



PROCESSING STEP TABU 



602 



STEP 
STEP1 
STEP1 
STEP1 
STEP2 
STEP2 

nn/j STEPS 

^ b ~^^STEP3 



220 
221 
222 
223 
224 
225 



DATA SET 


DIRECTION 


ROLE 


INDATA1 


INPUT 


IN 


INDATA2 


INPUT 


IN 


TEMPI 


OUTPUT 


OUT 


TEMPI 


INPUT 


IN 


TEMP2 


OUTPUT 


OUT 


TEMP2 


INPUT 


IN 


OUTDATA 


OUTPUT 


OUT 



DATA SET ACCESS TABLE 



603 



FIG. 6 



Page 7 of 28 
Appl. No.: 09/229,849 

Replacement Sheet 



(SMT) 



INITIALIZE DATA SET TABLE(601) 
INITIALIZE PROCESSING STEP TABLE(602) 
INITIALIZE DATA ACCESS TABLE (603) 



FIND ALL DATA SETS & GLOBAL 
VARIABLES AND CREATE ENTRIES IN 
DATA SET TABLE(601) 



■500 



■501 




512 



SELECT NEXT UNANALYZED 
PROCESSING STEP 



■503 



CREATE ENTRY IN PROCESS 
STEP TABLE (602) 



■504 



505 



FOR EACH EXPUCTTIIO REFERENCE, 
CREATE ENTRY IN DATA ACCESS TABLE 
(603) 




] 



508 



CREATE ENTRY IN 
DATA ACCESS TABLE 
(603) 



507 



DETERMINE IMPLICIT DATA 
SET BASED ON CONTEXT 



y^511 



FIG. 7 





CREATE ENTRY IN 
DATA ACCESS TABLE 
(603) 






y-510 




CREATE INTERMEDIATE 
DATA SET ENTRY IN 
DATA SETTABLE (601) 


» 



Page 8 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



\ 



r 



CD 



Uj 

s 

CO 

S 



5 



r 



CO 
Uj 



5 
5 



O 

§ 
1 

QQU. 

ujg 

CCCC 

55 



1 

— I 
CD 

Q 



CD 



5: CO 

qqS 

UjCO 
tvi — I 

5? 



1 

Uj 

S co 

Is 

Si 
S| 

5F 



Uj 
CD 

coo 
3°- 

5?» 



CD 

O 

O 

QC 
O 



7 



CO 

5 
o 

CJ> 

& 

CO 

CO o 

So 



5 Q 

Si 

Sco 
a f—uj 

^Uj-J 



o 

§ 

5 

Uj 

or 

CD 
CD 



Uj 

CO 

co uj 

Uj CO 

^ 5 

si 



7 



CD Uj 
§^ 

$5 

Uj tu 

Uj r— 

^§ 



10 



CO 

05 



CO 

05 



Page 9 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



(START) 



INITIALIZE PARALLEL DATA SET TABLE(801) 
INITIALIZE PARALLEL PROCESSING 
STEP TABLE (802) 
INITIALIZE PARALLEL DATA 
ACCESS TABLE(803) 



SELECT AN UNPROCESSED 
STEP FROM THE PROCESSING 
STEP TABLE(802) 



CONSULT PARALLEUZATION 

REPERTOIRE (900) 
TO LOCATE BEST APPLICABLE 
PARALLEUZATION TECHNIQUE 



MARK VERTEX AS "SERIAL" 



700 





RESOLVE PARTITIONING 
CONFUCTS 



707 



■702 



■703 




APPLY REWRITE RULE 
(902) 



706 



705 



FIG. 9 



Page 10 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



or or or cc 
a: co co co 



a. co co co^. ^ 



ut^^o 



CO 



—J 

QQ 
5* 



CO 



5 



C\jC\J CNjC\J C\J 



7 



i 



5 



Uj 
CO 

S 
C3 



II 

O 



co § 



GO 
0= 



5 



II 

O 



12 

O QQ 



cuocd 



CO 



5 



— I 

QQ 

s 

a. 

CO 
CD 
& 
CO 
CO 
Uj 

O 



5 
5 



C\jC\j 



cs 



or 

5 



b t» b 



ui^-cvj 5 

10 15 15 *- CM CM "^C 



t^. C\J C\] oo oo 

CO co CO CO CO co co co 



1^. 

53 



/////// 

C5 ^-OgCo ^ io co 
C\J C\jC\jC\j C\J C\J C\J 
C\J C\j C\j C\J C\J C\J C\J 



Page 11 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



C3 



ocorocQc 
ql co co co 



CO CO CO 



/ / / ■ ■ 



CO 



CO 

5 
Si 



5 
5 



777 



ft 



O co 
KUj 

^^>- 
ficooa 



£2 

CO 

5 

1 

S3 
I 

s 

is 

5 



5 
QC 

Uj 

CO 



II 

o 



II 

2 



O QQ 



S Uj Uj 

coco 



8? 

to 



co 



oa 

s 

to 

Id 



5 
5 



C\jC\j C\|C\J C\| 



ft—t 



C\JC\J 



1^ 

8 



2 

Cluluuj ^ . 

5T 5: 5: c\j <\i 5 25 

O.C0COCOC3QQQCOC0 



Uj 

or: 



^ ^ <5 



cocococococococo 



///{/// 

C\j C\jC\jC\j C\j C\j Og 



21 

col 



Uj 

QQ 

s 

CO 

Uj 
CO 



— I 
Uj 
*-J 
—J 

5 



C3 

5: 



Page 12 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 

- .J 




SELECT AN UNPROCESSED 
STEP SUCH THAT ALL 
UPSTREAM STEPS HAVE 
BEEN PROCESSED 




PROPAGATE ACCESS'S 
PARTITIONING TO DATA 
SET AND ADJUST 
ACCESS TABLE 



FIG. 12 



Page 13 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



sgg^«» 



§i 



cuoocococo coco 



— I 
S 

CO 

5 
Si 



/////// 

C\| CO CO CVJ Co 
C\j C\j C\j C\J C\J C\| CNJ 



CD 



a. co co co cq 



C3 



II 

o 



I 

CO 



II 

2 



5 



1? 

O 00 



o cocoon 



Uj c\j t-* C\i 



C\jC\j C\J C\| 



CO 



CO 



s 

g 

CO 
CO 

1 
o 

5 



5 

5 



1 



5 



J 

■8 



^ => ^ ^ ^ !=» ^ 



C= tr far tr fcr tr 
S3 fc: g fc: g fat fc: g fcr g tr 5 



Uji- c\j ^ 



CQ^yD^^COCOCOCOCQCoCO 



l 

00 



a^cococococococoQaoacoco 



/////////// 

t-0p05OO T-C\jOo ^ lO CO 
CMC\|C\jO0 C\| C\JC\JC\J C\J C\J C\J 
C\|C\|C\|C\jC\j CNjC^CgCM CgCNj 



5 

UJ 

CO 



— -J 
—J 

5 



CO 



CD 



Page 14 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



S oo oo 



GL. CO co CO 



— r«- 



Uj 

5 

Uj 
CO 

5 

^J 
Uj 



5 
5 



//////// 

i^CNj CO ^J" CO C\J Oo lO 
C\|C\|C\jC\jC\jC\jC\|C\j 



CO 



C^j^jUjUj ^ 

co co co cocao 



CO 



5 

CD 



I 

CO 

ft 



5 



II 

oo 
O 



II 

o 



Uj 
S 

a. 

CO 
CO 



^ CO 
CO 

^ ^ ^ Uj 
c\T«^ c\T O 

:2 il £ o 



Eu^^^cocd ^ 
ococoo5:<i: ^ 



^oo ^ 

Ujt^-^-t^CVjCNj Co 

rj^^jjjj-uijj t-u 
■cococncnco CO 

7T77TT- 

CNjOj C\|C\J C\J Oj 



I 

oo 



I-^^jUj^jUjUjUjUjUj ^ ^ ^j^j 



COCO CO COCOCO COCO 03 QQ QQCOCO 



k k trr 

tt^osossoso^olo g 

CO 
CO 
Uj 




&&&&&&&&&&&&&& 

CQ CQ C Q CO CQ CQ CQ CQ CQ CQ CQ CQ CQ CQ 



lUIHUUlli 

CNJ C\JC\JOOC\JC\JC\JOOCO C\]C\jC\j C\J 
C\J C\]C\jC\jC\jC\jC\jC\] C\jC\]C\jC\j C\j 



s 

EC 



Page 15 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



C5 



O oo cv> 

fiCOCOCOCOQQCOCOQQCO 



3 









OCl f/4Dt 




INPUT1.DAT 
INPUT2.DAT 
OUTPUT.DAT 


s 





rnuiiu 

*-»c\jco^coojooioN* 

C\J C\J C\J C\J CVJCVJ C\JC\|C\J 



1 ? 

O. CO CO CO CO 



— I— *J 

or or 

UUUj 
COCO 



3 



C3 



CO 
PC 



5 

5 



5* 

s 

II 

oo 
o 

I 

ii 



QQ OCQ 



OO > 



8 

o 
si 

-J 

s 

5 



slips 



ococooi:^ CD 



co op CO co coco 

///// / 7 

o^oo^rio co^ 

C\]C\JC\JC\|C\J C\J C\J 



1 



a. CO co CO co CO CO CO CO 00 en Qj QQ CO co co 




Q^O^O. ----- 



c\j 5 

^ 15 °o !5 ^ °v ^ *o *o c\j c\j co co 



^^t^^^>^>^c\jc\jcvc\jooo5oooo 

f*. a. a. cx a. a. cv o. a! a! a! ol or q~q:q: 
co co co co co co co co CO CO co co co co co co 

I////////////.'.' 

N*. QDOlOO^ C\j ^OjCo^O^r^UQ CO 
C\| C\JC\|00<\JC\J oaooooc\jc\ioococ\jc\j 
C\J C\JC\JC\]C\JC\J C\J CNjC^C\jC\jC\jC\jC\jC\i 



Uj 
—J 
CO 

5 

i? 

Uj 
CO 



2 



5 



t 



CD 

it 



Page 16 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 




SELECT AN 
UNPROCESSED 
STEP 



GENERATE 
INPUT 
DECLARATIONS 



GENERATE 
PROCESSING 
STEP 



GENERATE 
OUTPUT 
DECLARATIONS 



WRITE SCRIPT 
TO FILE 



•(done) 



■2002 




MARK SET AS 
PROCESSED 



-2009 



-2004 



-2005 



-2006 



-2007 



MODIFY PROCESSING 
STEP TO REFER TO 
APPLICATION + 
SCRIPT 



-2008 



FIG. 16 



Page 17 of 28 
Appi. No.: 09/229,849 
Replacement Sheet 



SCRIPT 1* 




INPUT INDATA1 $1 


2101 


INPUT INDATA2$2 




CONCATENATE indatal indata2 




OUTPUT outdata $3 





SCRIPT 2: 2102 
INPUT indata 1 $1 

AGGREGATE o 1 =min v1, o2=max v2, o3=avg v1 BYv2,v3 
OUTPUT outdata $2 



SCRIPT 3: 

INPUT indata $1 
ANALYZE 

OUTPUT outdata $2 



2103 



FIG. 17 



Page 18 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



i 



1 ^ -J 

Olcococococococococo 



OL CO CO CO 



oooooo 



ill! 



CO 



to 



5 



& ^: ^ Ci Q_ Q_ Q. Q. a. a. 



///////// 

t^cvjco^i-cocvico*oN- 

C\J C\J C\J C\jC\J C\J CVi C\J C\| 



C3 



O CO 

t-— « — *!±ii±i ^ i t 

a. co CO CO CO QQ CO CO 



5 

C3 



I 

CO 



5 



<o>-cj co 

CO C3Q CO CO 



ocoooar^roccDQc 



^co ^ 

_ ^ C\J C\J CVj cvj 

CO co co co co co co 



cvj 

CD 



5 



ftttfft 

O v*- O ^ O 
C\J C\J C\J C\J CM C\J CVJ 



CO! 



I 

^ uj ^ lu ^ ^ ^ ^ s uj CD CD 

Ci. co co co co co co co CO CQ CJQ CQ CQ co co co 




Iglllggllllillsi 



Ujt- C\| 5 

00 IS tS ^ °0 ^ ^ uo to CVJ CVJ CO co ^ 
^ t?CL t=Q^ CL CL CL CL CL CL CL CL Q_ Q 



^^^^^^^CMC\jcvjCMc*5c*5cv)cr) 
co co co co co co co co co c 



3 

—J 

5 



rrmmimm 

CVJ C\J CVJ ^ CVJ C\j CVJ co cocvjcvjcococvjcvj 
CVJ CVJ CVJ CVJ CVJ CVJ CVJ CVI CVJ CVJ cvi evi evi cvjcvi 



C3 

EC 



Page 19 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



GENERATE SPECIFICATION 
FOR TEMPORARY 
DATASETS 



-2301 




SELECT AN UNPROCESSED 
STEP SUCH THAT ALL 
UPSTREAM STEPS HAVE 
BEEN PROCESSED 




r 


GENERATE COMMAND 
TO RUN PROCESSING 
STEP 




f 


MARK, 
ASPROi 


SETUP 
OESSED 



-2303 



-2304 



-2305 



FIG. 19 



Page 20 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



§1 



ficoCOCOCOCCjOOCOQQCO 



c\j c\i eg cvj c\i 
^ c\j co ^ 10 



Uj 
—J 



CO 



QQp ----- ^ 



trt:o.o.o.Q-.o.o.o. 



5 



§111111111 

■ / / / / ■ ■ ■ ' 



Ulllllll 

C\jC\jC\jC\jC\jC\jC\jC\J CVJ 



CO 



I 

a. CO CO CO CO QQ 



J2 



33 
cccc 

UjUj 
COCO 



CD 



n 



5 

5C 



o>~o CO 

C0Q3CO CO 



OO ^ 

55 o 
i^k^ujC:uj uj 
orcctNgtN K 

ococoor^rccoct: 



Uj >^ t-. c\j c\i 00 00 
SO. 0.0.0.0.0.0. 

oocpcoy)c^)C 



Uj 
— I 

oa 
5 

& 

CD 

o 

Erf 
— J 
— I 

5 



77 



21 

col 



CO CO CO CO CO CO CO CO C3Q Q3 03 Qj CO CO CO 



Uj 

—J 
QQ 

o 

Uj 

CO 



*~ CM 5 

Si21ctS!2:s:S:S!S!S!ci!cfg§ 



eg cp co <pyi(pyi<s)y3y)<p<s}ipy) y>cp 



-—J 

5 



o ^-00 toco 

C\J C\JC\J C\J C\JC\J C\J 



/////////////// 



C\| C\J C\J CO C\J C\J C\J co 00 C\J C\J 00 co C\J C\J 
C\JC\JC^C\JC\JC\JCVC\JC\JC\JCNJC\JC\JC\JC\J 



3 



Page 21 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



cvi 

1 



3 



2P to c\j o 



C\JC\J<\JC\J 

&&&& 



C & B 
eococcarctcsoc 



Page 22 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



7003- 



V1 


V2 


V3 


1000 


1 


2 


1001 


2 


4 


1002 


3 


6 


1003 


4 


8 



1004- 



C0PYX1=V1, X2=V2+V3 



1005- 



x1 


X2 


1000 


3 


1001 


6 


1002 


9 


1003 


12 



1001 



1006- 



1007 



V1 


V2 


V3 


1000 


1 


2 


1002 


3 


6 



C0PYX1 = V1 X2=V2+V3 



1008- 



± 



X1 


X2 


1000 


3 


1002 


9 



1006- 



1007- 



VI 


V2 


V3 


1001 


2 


4 


1003 


4 


8 



C0PYX1=V1 X2=V2+V3 



1008- 



X1 


X2 


1001, 


6 


1003, 


12 



1002 



1020 




1022 



BEFORE 



W2 1 \ J 



OPERATION 



AFTER 



FIG. 22 



Page 23 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



1103-^ 


V1 


V2 


V3 




1000 


1 


2 






1000 


2 


4 






1001 


3 


6 






1001 


4 


8 






1002 


5 


10 




1104-^ 


1 


r 




AGGREGATE X1 =MIN v2, x2=MAX v3 BY v1 










1105^ 


V1 


x1 


X2 






1000 


1 


4 






1001 


3 


8 






1002 


5 


10 


1101 



1106- 



1 107-^ 



V1 V2 V3 

1000 1 2 

WOO 2 4 

1002 5 10 



1108- 



AGGREGATE X1 =M/V V2 
X2=MAXV3BYV1 
T 



V1 


X1 


X2 


1000 


1 


4 


1002 


5 


10 



1106- 



1107 



V1 V2 V3 
1001 3 6 
1001 4 8 



T 



1108- 



AGGREGATE X1=MINV2, 
X2=MAXV3BYV1 
T 



V1 


x1 


x1 


1001 


3 


8 



1102 



1120 




1122 



BEFORE 



BY KEY 



1120 




BY KEY 



AFTER 



FIG. 23 



Page 24 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



1203 
1201 



JDISK/FILE 



1200 



/DISK/FILI 



1202 



V1 


V2 


V3 


1000 


1 


2 


1000 


2 


4 


1001 


3 


6 


1001 


4 


8 


1002 


5 


10 



1207- 



1205 



/DISK/FILE 



/DISK1/FILE1;/DISK2/FILE2 
1205^ 



1204 



/DISK/FILE 



1206 



1206 



V1 


V2 


V3 


1000 


1 


2 


1000 


2 


4 


1002 


5 


10 



V1 


V2 


V3 


1001 


3 


6 


1001 


4 


8 



1209- 



1211 ~^MFILE:/C0NTR0L1/FILE1 



/C0NTR0L1/FILE1 



/DISK1/FILE1 
/DISK2/FIU2 



1210 



1205 



/DISK1/F1U1 



1206 



V1 

1000 
1000 
1002 



V2 
1 
2 
5 



V3 
2 
4 
10 



1205- 



1208 



/DISK2/FILE2 



1206-^ 



V1 


V2 


V3 


1001 


3 


6 


1001 


4 


8 



FIG. 24 



Page 25 of 28 
AppL No.: 09/229,849 
Replacement Sheet 



1301-\ 


V1 V2 

1 2 

2 4 

3 6 

4 8 

5 10 




AGGREGATE X1=MIN v1, x2=MAX v2 


1303^ 


x1 x2 
1 10 


1300 



1305 
1306 



V1 V2 

1 2 

2 4 

3 6 



1305 
1306 



V1 V2 

4 8 

5 10 



AGGREGATE X1=MIN VI, 
X2=MAX v2 

1307- 1 



X1 X2 
1 6 



AGGREGATE X1 =MIN VI, 

X2=MAX V2 


7307- L 



X1 


X1 


4 


10 



1308- 



AGGREGATEX1 =MINx1, X2=MAXX2 



1309- 



X1 X2 
1 10 



1304 



1321 



1320 




1322 



BEFORE 



1328 



1323 




1226 



1324- 



1325 



LOCAL 
RESULTS 




1329-^ *\ 



FIG. 25 



AFTER 



Page 26 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



1401- 



1402 



1403- 



INTRINSIC 
UNLOAD 





V1 


V2 


V3 


1000 


1 


2 


1000 


2 


4 


1001 


3 


6 


1001 


4 


8 


1002 


5 


10 





1400 



1401- 




1406- 



1404 




EXTERNAL 
UNLOAD 



1405 



V1 


V2 


V3 


1001 


4 


8 


1002 


5 


10 



1406 



1 



1420 




BEFORE 



U24 \ / 



1425 



PARALLEL 
OPERATION 

TV 

AFTER 



FIG. 26 



Page 27 of 28 
Appl. No.: 09/229,849 

Replacement Sheet 



1701 



1702 




1703 



BEFORE 



1704- 



1707- 
7705-\ 

7327- 

1706 



DECOMPOSED 
OPERATION 



TEMP 
RESULTS 



CONCATENATION 



1710 




AFTER 



FIG. 27 



1505 



1501 




1504- 



1505 



1506 



1507- 



7507^ 



PARTITIONED 
DATASET 




LOCAL 
DATASETS 



EXTERNAL MERGE 
APPLICATION 



1502 



3? 



BEFORE 



AFTER 



FIG. 28 



Page 28 of 28 
Appl. No.: 09/229,849 
Replacement Sheet 



1601 



1605- 



2L 



FREQ 
PROCEDURE 



1602 



BEFORE 



FIG. 29 




1801 



7805-\ 



UNIVARIATE 
PROCEDURE 



1802 



1804 



1805 



1806 



1807- 



PARTITIONED 
DATASET 



UNIVARIATE 
PROCEDURE 
INSTANCES 



T 



LOCAL 
DATASETS 



CONCATENATION 



1802 



BEFORE 



FIG. 30 



AFTER 



